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DETAILED ACTION 



Response to Amendment 

1 . The present Office Action is taken in response to applicant's communication filed 
September 1 , 2006 responding to Office Rejection dated May 2, 2006. Applicant's 
amendments and/or arguments have been considered with the results that follow. 

2. Claims 1-27 are now pending in the application under prosecution. No new 
claims have been added 

Response to Arguments 

3. Applicant's arguments with respect to claims 1 and 25 have been considered but 
are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1 and 25 are rejected under 35 U.S.C. 102(b) as being anticipated by "Do 
We Need Replica Placement Algorithms In Content Delivery Network?" (Karlsson et al). 

With respect to claim 1 , Karlsson discloses method of selecting a heuristic class 
for data placement in a distributed storage system (replica replacement algorithms, 
section 2.2) comprising the steps of: 
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forming an integer program for each of a plurality of heuristic classes, 
each of the heuristic classes providing a technique for placing data within the 
distributed storage system, each of the integer programs comprising an objective 
of minimizing a replication cost for placing the data (algorithm that modifies 
cost function, problem definition specifying cost function; table 2 lists 
heuristics, techniques for placing data objects in storage nodes); 

solving each of the integer programs which provide the replication cost for 
each of the heuristic classes (solving algorithm problem definition consisting 
of cost function to be minimized); and 

selecting the heuristic class having a low replication cost (achieve goal is 
cost function simplification and minimization, thereby selection of lower 
cost replication) [Section 2.2, Replica placement Algorithms). 

With respect to claim 25, Karlsson discloses computer readable memory 
comprising computer code for implementing a method of selecting a heuristic class for 
data placement in a distributed storage system, the method of selecting the heuristic 
class (replica replacement algorithms, section 2.2) comprising the steps of: 

forming an integer program for each of a plurality of heuristic classes, 
each of the heuristic classes providing a technique for placing the data within the 
distributed storage system each of the integer programs comprising an objective 
of minimizing a replication cost for placing the data (algorithm that modifies 
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cost function, problem definition specifying cost function; table 2 lists 
heuristics, techniques for placing data objects in storage nodes); 

solving each of the integer programs which provide the replication cost for 
each of the heuristic classes (solving algorithm problem definition 
consisting of cost function to be minimized); and 

selecting the heuristic class having a low replication cost (achieve goal is 
cost function simplification and minimization, thereby selection of lower 
cost replication) [Section 2.2, Replica placement Algorithms). 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-27 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
6,374,227 (Ye) in view of "Do We Need Replica Placement Algorithms In Content 
Delivery Network?" (Karlsson et al). 

With respect to claims 1,2, 24, 25, 26 and 27, Ye teaches 

of selecting a heuristic class for data placement in a distributed storage 
system comprising the steps of: (Abstract, line 1 and 12-14 - State that 
this optimizes allocation of a resource through the specification of a first 
heuristic) 
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forming an integer program for each of a plurality of heuristic classes, 
(Abstract, lines 4-6 - State that an integer program is received for each of 
a plurality of bids) 

each of the integer programs comprising an objective of minimizing a 
replication cost; (Abstract, lines 14-1 7 - State that the integer program 
optimizes allocation, which means that replication costs must therefore 
be minimized) 

solving each of the integer programs (Abstract, lines 6-7 - State that a 
solution is generated) 

which provide the replication cost for each of the heuristic classes; 
(Abstract, lines 1 7-22 - State that there is a maximization problem) 
selecting the heuristic class having a low replication cost. (Abstract, lines 
7-10 - State that there is an optimizer engine that is coupled to the file 
and solver, so in essence, the heuristic class with a low replication cost is 
selected) 

solving the specific integer program which provides a specific lower 
bound for the replication cost; (Column 9, lines 44-49 - Disclose a 
theoretical lower bound which more closely approximates the optimal 
solution) 

electing the heuristic class if a difference between the general lower 
bound and the specific lower bottom is within an allowable amount. 



Application/Control Number: 10/698,182 Page 6 

Art Unit: 2186 

(Column 15, lines 50-64 - State that the first heuristic is applied if there is 
a valid value between the upper and lower cutoff. 

Ye fails to specifically teach each heuristic class providing a technique for placing data 
within the distributed storage system. However, Karlsson discloses heuristic classes 
providing a technique for placing data within the distributed storage system, each of the 
integer programs comprising an objective of minimizing a replication cost for placing the 
data (providing algorithms that modify cost function, problem definitions 
specifying cost function; table 2 lists heuristics, techniques for placing data 
objects in storage nodes [Section 2.2, Replica placement Algorithms). Therefore, it 
would have been obvious to one having ordinary kill in the art and having both teaching 
before him/her at the time of the invention, to combine the two system by providing a 
technique for placing data within the distributed storage system, as previously known 
and taught by Karlsson because the result would have provided improved replica 
algorithm, problem definition simplifying cost function in content delivery networks. 

With respect to claims 2-23, the combination of Yee and Karlsson teaches: 
forming the general and specific integer programs comprise a system 

configuration, a workload and a performance requirement ((Col. 6, lies 47-51; Col. 6j 

line 67 and Col. 7, line 2; Col. 21\ lines 29-41 ); 

the performance requirement comprises a bi-modal performance metric. (Col. 21, 

lines 29-41); 



Application/Control Number: 10/698,182 Page 7 

Art Unit: 2186 

the bi-modal performance metric comprises a criterion and a ratio of successful 
attempts to total attempts (Col. 21 , lines 29-41); 

the general integer program comprises general constraints, which model the data 
placement irrespective of the heuristic class for the data placement (Col. 5, lines 21-26) 

the general constraints comprise a performance constraint, which models the 
performance requirement (Col. 21 , lines 56-58) 

the specific integer program comprises the general constraints and a specific 
constraint. (Col. 5, lines 21-26) 

the specific constraint comprises a storage constraint (Column 3, lines 36-39). 

Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

US 6240414 (Beizer) Method of resolving data conflicts in a shared data 
environment of a distributed storage system employing heuristic rules. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Pierre-Michel Bataille whose telephone number is (571) 
272-4178. The examiner can normally be reached on Mon-Fri (8:00A to 4:30P). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew M. Kim can be reached on (571) 272-4182. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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